淺談k短路算法

An Old but Classic Problem 　　給定一個$n$個點，$m$條邊的帶正權有向圖。給定$s$和$t$，詢問$s$到$t$的所有權和為正路徑中，第$k$短的長度。 ...